A CP Approach to the Balanced Academic Curriculum Problem
نویسندگان
چکیده
The Balanced Academic Curriculum Problem (BACP) has received little attention in Constraint Programming. Only a few articles deals with this problem with experimental results on the three small instances publicly available in CSPLIB. The present article describes an approach to efficiently solve this challenging problem. Optimal solutions are produced on a variety of randomly generated instances which generalize the CSPLIB test cases. This work describes four contributions to the resolution of this problem: a new branching heuristic, the use of dominance relations, experiments on several balance criteria and several search strategies among which an hybridization of Constraint Programming and Local Search.
منابع مشابه
Variable and Value Ordering When Solving Balanced Academic Curriculum Problems
In this paper we present the use of Constraint Programming for solving balanced academic curriculum problems. We discuss the important role that heuristics play when solving a problem using a constraint-based approach. We also show how constraint solving techniques allow to very efficiently solve combinatorial optimization problems that are too hard for integer programming techniques.
متن کاملBound-Consistent Deviation Constraint
Deviation is a recent constraint to balance a set of variables with respect to a given mean. We show that the propagators recently introduced are not bound-consistent when the mean is rational. We introduce bound-consistent propagators running in linear time with respect to the number of variables. We evaluate the improvement in terms of efficiency and pruning obtained with the new propagators ...
متن کاملHybrid Modelling for Robust Solving
We study a balanced academic curriculum problem and an industrial steel mill slab design problem. These problems can be modelled in different ways, using both Integer Linear Programming (ILP) and Constraint Programming (CP) techniques. We consider the utility of each model. We also propose integrating the models to create hybrids that benefit from the complementary strengths of each model. Expe...
متن کاملRevisiting the Cardinality Reasoning for BinPacking Constraint
In a previous work, we introduced a filtering for the BinPacking constraint based on a cardinality reasoning for each bin combined with a global cardinality constraint. We improve this filtering with an algorithm providing tighter bounds on the cardinality variables. We experiment it on the Balanced Academic Curriculum Problems demonstrating the benefits of the cardinality reasoning for such bi...
متن کاملCurriculum Orientations among Faculty: The Role of Gender, Academic Level and Learning Approach (Face-To-Face and Virtual) in Mashhad University of Medical Sciences
Introduction: Curriculum orientations are effective in curriculum success and failure. This study aimed to investigate faculties’ curriculum orientations based on gender, academic level and teaching approaches. Methods: This cross-sectional descriptive research was conducted in Mashhad University of Medical Sciences in 2011. The research population included the faculty of Mashhad University of...
متن کامل